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ABSTRACT 


A wireless sensor networks (WSNs) play a significant application, especially 
in the monitored remoting environmental, which enables by the availability 
of sensors which are cheaper, smaller, and intelligent. The equipment of such 
sensors be with wireless interfaces, which a communication with other 
sensors occurs for creating a network, that contains many distributed nodes. 


The closest nodes to the sink are exploited at an enormous traffic load while 
the data from the whole regions are forwarded between them to reach 
Keywords: the sink. This result in exhausting their energy quickly and partitioning 
the network. This is solved by changing the sink node position in Grid based 
clustering technique, which considers the optimal method for this purpose. 
A simulation with MATLAB can be applied for grid based clustering 
technique to evaluate the performance of WSN. The expected results 
WSN deal with outperforms in throughput, reducing energy consumption 
and increasing residual energy, in addition to prolong the network lifetime of 
the sensor network. 
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1. INTRODUCTION 

A currently, a wireless sensor networks (WSNs) are among the most essential technologies, 
which consists of huge number of small nodes having a communication, computation in addition to sensing 
capabilities. Such sensor nodes are confined with energy, battery, transmission range, memory, 
ability of processing, and distributed over a large area [1]. The data losing results from the damage in 
undesired physical and environmental, power or blockage of any obstacle form are not available. 

WSN is beneficial for monitoring numerous applications, like surveillance, security, disaster 
management, military, healthcare and environmental studies, so that, WSNs have become the most 
tremendous area of research [2]. The rate of energy consumption and the WSN transmission overhead may 
be decreased during the aggregated data generation, and the forwarding of the data aggregation. The division 
of nodes into small groups is identified as clusters, that enable the data aggregation inside the network. 
The clustering process refer to the nodes dividing into groups constructed on certain mechanism. 
An employing of clustering is to improve lifetime of the network, that is considered the major parameter for 
assessing the sensor network performance [3]. 
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The energy of the nodes can be considered very important criteria to prolong the lifetime 
and to increase the performance of wireless sensor network. So, the nodes energy near the sink is exhausted 
very fast in hierarchical protocols where the sink node in fixed position, which leads a network get separated. 
A sink node can be used under dynamic position for improving energy balancing entire network to overcome 
this problem and to extend the network lifetime [4]. As a result, the collecting data from the sensors to the 
sink node can be transferred along with fewer power consumption and more efficient routing that avoiding 
the delay in relaying events [5]. 

Many discussions were presented in previous works that had been approved with the purposing 
of addressing issues associated to the prolonged lifespan of the network, while balancing the energy 
consumption in wireless sensor networks Amrutha & Ashwini (2013) [6] described WSN as a group of 
small, low-cost and self-powered devices that capable of sensing, computing and communicating with other 
devices with a view of collecting limited information that can enable global decision-making about 
the physical environment. 

The performances of the most three routing protocols in WSN grid based clustering were compared 
by Pratibha & Laxmi (2014) [7]. The sensor nodes limited energy and battery power were maintained by 
energy sensor networks; the major task of the sensor network, is the energy consumption of sensor nodes. In 
addition, the functions of the grid-based sensor were based on the locations that are divided into many parts, 
while the cluster head in grid based WSN, considered as a base station. The three routing protocols were; 
Dynamic Manet on demand routing (DYMO), Ad-hoc on-demand distance vector routing (AODV) 
and Dynamic source routing (DSR) through the use of Qualnet simulator. 

Cunxiang & Zunwen (2014) [8] proposed a LEACH protocol to decrease the energy cost, due to 
the insufficient energy of WSNs. The routing role for improving energy efficiency can't be underestimated. 
LEACH problem concentrated on no attention paid to the residual energy of sensor nodes and long-distance 
communication, thus high energy consumption resulting and low network coverage. They proposed 
a grid-based energy efficient routing protocol (GEERP) that focused to improve these three things (energy 
consumption, network coverage and energy efficiency). 

According to Bhaskar, et al. (2016) [9], major factors were considered in the WSN design which 
are the energy conservation and load balancing. The methodology of clustering assists in energy reducing 
that is consumed by the network nodes, thereby results in an increasing in the network lifespan. 

Shryana & Kalpana (2016) [10], directed to design an energy efficient cluster head selection and 
rotation mechanism, which leads to a whole communication can be occurred between the base station and the 
cluster that take care of by the cluster head. In a cluster, originally, the cluster members are consuming less 
energy than a cluster head, because it receives data from all members, senses the data, processes the data and 
communicates the process result in the base station. 

According to Ashwini & Asha (2017) [11], they explained that the consumption of energy is the key 
issue in the WSN design. They used a clustering method which considered a way through which the energy 
consumption by each node can be reduced, so that the lifetime of the network can be prolonged. The paper 
also aimed to address the energy loss problem which occurs in the clusters that are located close to the BS as 
a result of more data handling. 

Based on a grid structure in WSNs, a new algorithm for routing and clustering was proposed by 
Lalitha et al. (2017) [12]. They calculated an appropriate grid size and constructed a virtual grid structure, 
based on the size of the area and range of transmission. The selection of a cluster head within a grid is done 
based on closest distance to the midpoint of the grid. Bilal et al (2017) [13], noted that minimizes energy 
consumption has been achieved by clustering hierarchical schemes. In their paper, the hierarchical schemes 
were broadly classified as cluster-based and grid-based approaches. Cluster-based approaches involve 
the grouping of nodes into clusters, with one relevant sensor node selected as the cluster head, while 
grid-based approach involves the division of the network by the base station into confined virtual grids. 
Najma, et al. (2018) [14] demonstrated a dependable data communication with maximum lifetime of 
the network are essential by WSN applications, that are more fundamental in Mobile Wireless Sensor 
Networks (MWSN) compared with static WSN. This is due to the reliability of receiving data at the cluster 
head in cluster based MWSN is very challenging. Zhansheng & Hong (2018) [15], proposed a reliable 
grid-based multi-hop routing approach for WSNs, with the aim of minimizing and balancing the consumption 
of energy. The proposed protocol has the capability of optimizing the process of cluster head selection 
through a combination of individual ability. 

This paper is focused on proposing a grid-based clustering design under dynamic sink node position 
for balancing the traffic load in the network and, to implement a design of the grid-based clustering 
in multiple cases and compare between them for identifying appropriate network design in WSN by 
using MATLAB. 
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2. RESEARCH METHOD AND MATERIALS 
2.1. Grid based in WSN 

In WSN model, the grid shape is squared, and shape of each square is a zone made. The rows 
and columns numbers are symbolized by nxn. A rows and columns grouping represents the grid, the left 
to right and top to bottom. Rows starting from the left side to the right (n), whereas the columns are top start 
and bottom end (n). The network model of 2 x 2 grid-based is explained in Figure 1(a), Ri represents 
the rows, whereas Cj is columns represent [16]. Figure 1(b) demonstrates the field of sensor network, 
where the grids have been divided. The zone of the network contains square grids with a non-overlapping 
and equal sizes and every grid principally must contain a master working node every time. Consequently, 
the nodes of the grid must have a sequence task one after another, which leads to the network lifetime 
to be prolonged [17, 18]. 

A principle working of any grid expects having one node, considers the head, which has the forward 
responsibility of the routing information and data packets transmission. The execution of the Routing 
is completed grid-by- grid way. The purposing of the multi-path routing protocol in grid-based clustering 
is a packets rapid routing ability, exploitation and extend the sensor nodes energy, while avoiding the 
network congestion, or treating it, if it happens [19, 20] 


number of columns (n) 
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Figure. 1 Grid topology, (a) nxn grid, (b) A wireless sensor network grid 


The purpose of a WSN grid-based clustering technique can be concerned for enhancing 
the minimization of the node power consumption by minimizing the traffic load. A usefulness of grid based 
clustering head (GBCH), comprise the sensing field partitioning through grids with equal square size, the CH 
selection at any grids, increasingly the network lifespan, and improving the energy efficiency [21]. 
This technique contains two important phases, the first is initial clustering and the second is data 
transmission. Many items have an initial clustering such as the grid construction, the selection of CHs, in 
addition to the scheduling of TDMA, whereas the focusing of data transmission phase on the packets 
forwarding to the destination from the CHs [22]. 

On the other hand, the high rate problem of the energy consumption remains a matter of great 
attention in WSNs. So that, a reducing of the energy consumption is essential to enhance the performances of 
prolonging network lifespan and to decrease the sensor node congestions that is considered the actual 
responsibility to balance the load of the network. At the sink, a larger number of packets will be received in 
different topologies like mesh, circular and grid mostly. 


2.2. Sink node position in WSN 

WSN with sink node architecture can be distributed with static and dynamic positions, it consists 
of sensor nodes, or mobile sink nodes, which sometimes it can be used as a data collector that is installed 
within the sensing area. The static sink node position could be utilized for WSN collecting data by 
forwarding multi hop which gives an advantage of consumption more energy nearby nodes around Base 
station in addition to relay the data from another one. 

The second is the dynamic sink node position that is also could be used for collecting data from 
sensor nodes and storing it at the base station through a single round in the network, thus with a new round 
the sink node consumes a new position to balance the energy consumption within multiple nodes 
full network. 
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2.3. Research methodology 

The proposed techniques for the improvement of WSN performance are demonstrated in details 
with a suggested algorithm for grid-based cluster. Two proposed scenarios for Simulation design are realized 
using a set of nodes. The construction of these scenarios is carried out by using MATLAB, which is currently 
top used simulation design. Many parameters are used to evaluate the WSN performances with grid-based 
clustering techniques including essentially consumption of energy during transmission, throughput, 
in addition to network lifetime. 

The proposed flow chart consists of two phases that will be implemented with two scenarios static 
and dynamic sink node position and then a comparison will be made to reach an appropriate network design 
Building as shown in Figure 2. These two phases are construction and connection, in construction, the design 
of two scenarios in different algorithm are built, while a connection Phase is responsible for creating a 
connection between nodes. 
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Figure 2. Overall methodology 


2.4. Simulation scenarios 

A simulation of two scenarios has been done; the first is the grid-based clustering design under static 
sink node position while the second is for dynamic. Each scenario consists of 800 sensor nodes in 
the simulated design, these nodes distributed randomly on number of grids is 4 * 4 at a surface area of 800 by 
800 m2, the grids have 16 cluster head in both scenarios. The first scenario which considers static 
deployment based on the specified distance between CH, and the second scenario that focused on random 
clustering is based on random deployment of the CH. The time duration of the simulation is 120 seconds, 
maximum packet size to be sent is 512 bytes using SEP-E Routing protocol, Data Rate is 11 Mbps, Initial 
energy is 4 mJ, Nodes deployment is random, Position Dynamic Channel type is Wireless Communication Bi 
directional. The simulation was implemented using MATLAB. 


2.5. Performance metrics 

There are many performance metrics applied for measuring the network quality of service, 
they are based on the network design and environment [23]. In this paper, a focusing on the performance 
metrics using to evaluate the residual and consumption of the energy during transmission, network lifetime, 
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and throughput. These metrics include; consumed energy, residual energy, throughput which can be referred 
to the no. of the packets has been received at the BS during the rounds. 


2.5.1. Energy consumption 

The energy consumed by the transmitting nodes; it may be determined by measuring distances from 
the receiver. The transmitted energy is calculated for the transmission of p bits of data over a distance 
x as [11]: 


Er(p, x) = (Ea * p +p *Eps* x?) for x< xo (1) 
Er (p,x) = (Ee * PD +B *Emp* x4) for x > xo (2) 


where; Ee, refers to electronic energy specified by issues such as digital coding or modulation. 
E,; denotes to the amplified energy at free space model. 
Emp 18 the amplified energy used in multi-path fading model. 
Xo 1s the threshold distance that is stated by: 


Xo = y Erf Emy (3) 


Energy consuming though receiving p data bits is: 
Er (P) = (Ea X P) (4) 


Energy consuming by nodes in aggregate excessive m messages of p bits each, which is estimated by: 


Epa (m,p) = (Gag xp x m) (5) 


where F,,, is the consuming energy per bit to aggregate of the message. 


agg 
2.5.2. Rounding time 

The total time for a complete round is calculated at BS. The BS also recognizes the cluster with the 
highest node number, and then computes the nodes number in it. When wu is the nodes number in the cluster, 
then a desired total time for one round is specified by: 


T = (u — 1)tcm-cu + (n — 1)tcu-cu + - +1 X ty (6) 


where; tcy—cy 1S the slot time, given to the node for sending data to CH. Its the slot time assigned to a CH 
for sending data to its upper level CH. 
nis the levels number. 
v is the data mule velocity. 
x is the horizontal width of the network. 
i is the vertical lanes number, which is a number of APs that data mule halts collect the data. 
ty is the time it takes with a data mule at each AP for collecting data from the CH. 


2.5.3. Packet delivery ratio (PDR) 
PDR represents the packet ratio, which is sent by the application layer through simulation is being 
performed. It can be calculated theoretically by (7) 


(PDR)% z X} packet Received by destination x 100 (7) 


X} packet sent by Source 


2.5.4. Throughput 

It is an important parameter that is used in evaluating the packet numbers with successfully 
transferred between the source and destination. It can be resulting from dividing the communication channel 
to simulation time. Several factors influence the success of throughput at any network, like propagation 
losses, traffic and network congestion. Throughput has a negative effect with these factors. It may be 
represented and calculated theoretically by (8): 


Thr = 8XNrx (8) 


Tsim 
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where ;Thr: the average throughput (bps). 
N „x: the successfully received packet number (byte). 
Tsim: the simulation time (second). 
e. Network Lifetime 
It is the minimum time duration (sec) of network operation in which the number of sensor nodes 
is dying or shut down at long simulations run performed. 


3. PROPOSED APPROACHES 

From the simulation, the detailed results, including design, analysis, and the specifications 
for achieving appropriate WSN performances will be shown. The aim is to keep the energy balancing among 
the cluster heads with the purpose of prolonging the network lifetime, by comparing the two scenarios, 
the first one is grid-based static sink node position, while the second scenario is grid-based dynamic sink 
node position network design. The performance of the two scenarios will be validated and compared via 
simulation using Matlab, and all simulation parameters for both scenarios are described above. 


3.1. Grid based clustering under static sink node position 

Although the design of the grid based-clustering in WSN improved the performance of the network, 
several observations can be made based on the following Figure 3, the number of clusters increases 
and distributed in equal distance in every grid of the network depending on the highest energy node to 
become the head in grids. But, the value of energy consumption of the nodes increases, because the sink node 
located in static position since the hole network nodes with similar initial energy, so the nodes closest to 
the sink node are faster exhausted energy compared to the far nodes from the sink. This result could be 
described with a fact that sensor nodes will be closest position for the CH at grid-based clustering, 
and the 16-cluster head deployment created on the specified distance among them. These nodes consume 
more power by sending the its packets and pass the packets from the farthest nodes to the sink nodes. 
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Figure 3. Grid based cluster head under static sink node position 


3.2. Grid based clustering under dynamic sink node position 

After implementing the scenario of static sink node position in grid-based clustering network 
for collecting data in WSN by utilizing multi hop forwarding, thus more energy is consumed close to 
the node round base station and rotating data to other one [24]. So, to solve the problem of energy 
consumption dynamic sink node position utilized for collecting data from sensors node and then stored it at 
base station during one round as shown in Figure 4(a, b, c, d). Every new round in the network the sink node 
has new position for balancing the energy consumption among multiple nodes entire network [25]. 
Comparative study of the two scenarios (static, dynamic) had been implemented with different metrics been 
simulated using MATLAB, depending on the static sink node and dynamic sink node results, a decision in 
which technique can be considered effective for collecting data from the sensor nodes. 
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Figure 4. Dynamic sink node position in grid based cluster head network 


4. RESULT AND DISCUSSION 
Various performance metrics have been analyzed such as consumed and residual energy, in addition 
to the packets number sent to the base station, and the lifetime. 


4.1. Comsumed and residual energy 
4.1.1. Grid based clustering energy under static sink node position 

The consumed and residual energy for the first scenario under static sink node position in WSN can 
observe in Figure 5 which shows the value of energy represented by residual and consumed. So, with this 
scenario's design, a consumed energy is high at the process compared to residual, this is due to the nodes that 
are closest to the sink are overburdened by an enormous traffic load besides the grids have furthest nodes 
trying to make a communication with neighboring clusters as the whole data region will be transmitting 
through them for connecting and then sending their packets to the sink node. 


4.1.2. Grid based clustering energy under dynamic sink node position the word “data” is plural, 
not singular 

The grid-based clustering with the most significant parameter evaluated is the consumed and 

residual energy at the end of each simulation using the dynamic position of the sink node and can be shown 

in Figure 6. With respect to this scenario, a decreasing in the energy consumption which causes 

a maximization of the residual energy so that an enhancement in the network performance. The energy 
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consumed by sensor nodes per cluster decreases significantly as the position of the sink node had been 
changed in every round which solving the energy balancing problem. In contrast, static sink position does not 
guarantee such issues because in some cases data flow will go through a long path to reach the sink node 
consuming more energy with high traffic load around the sink node. 


Energy Under Static Sink Node Position Energy under Dynamic Sink Node position 
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Figure 5. Residual and consumed energy for grid Figure 6. Residual and consumed energy for grid 
based clustering under static based clustering under dynamic 


It can be noted from the comparisons between the static and dynamic sink node position that the 
residual energy increased, and energy consumption reach to the minimum value when positioned the sink 
node in multiple locations in the network, but the consumed energy increased when used the static position 
for the sink node in the wireless sensor network as shown in Figure 7. As shown in Figure 7, the relationship 
between the number of clusters (16 cluster head) in grid-based in WSN of 800 nodes and energy 
consumption for cluster-head based on the scenarios of static and dynamic position of the sink. 
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Figure 7. Energy consumed for grid-based clustering in WSN 


4.2. Troughput 

The performance of the two-design depending on the packet number being sent in one round can be 
analyzed with corresponding to the values of a throughput can be shown in Figure 8. A throughput 
comparison value between grid-based clustering under static and dynamic position of the sink node are 
shown. After round number 11 (11 iteration) the grid based static position will drop down, but the value of 
grid based dynamic position will increase continuously, in this round can compare the value of both scenarios 
as shown in Figure 8. 
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Figure 8. Throughput comparison between static and dynamic sink node position 


4.3. Network lifetime 

The procedure of the network lifetime with changed range of transmission can be seen in Figure 9. 
If the rounds number increased at a growing of network transmission, then a dynamic sink node position 
lifetime in grid based is extended more than that in static position. 
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Figure 9. Network lifetime simulation at various transmission range 


5. CONCLUSION 

Grid based clustering is simpler and more feasible, and has so much advantage with respect to other 
method. In this paper, a proposed grid-based clustering under sink node mobility for balancing the traffic 
load, and minimizing energy consumption among all the nodes is tested. The routing protocols of multi-hop 
is suffering problems such as hot spot because of a huge traffic load nearby BSs. By applying static 
and dynamic algorithms, the transmission of the data are through vertically rectangular, as parallel lanes 
and hence a reduction in the hot spot problem occurs for balancing energy consumption with different points. 

However, Grid based clustering head obtained to enhance results in terms of energy, with dynamic 
sink node position for balancing traffic load entire network, its used in long transmission sensor network, 
arrangement of packets scheduling doesn’t take into account yet to reach an optimal solution in terms 
of synchronization of the packets. although routing protocol is taking into consideration, a trade-off will be 
produced between the transmitted range and communication distance. The optimal route can be created by all 
components of sensors which must consider and produce negligible energy procedure for transmission data 
in the future. 
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